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Abstract. Let be a given Borel measure on K C R" and let y — (j/a), 
a £ N", be a given sequence. We provide several conditions linking y 
and the moment sequence z — (za) of fi, for y to be the moment sequence 
of a Borel measure v onK which is absolutely continuous with respect 
to fi and such that its density is in Loo(K,/i). 

The conditions are necessary and sufficient if K is a compact basic 
semi-algebraic set, and sufficient if K = R". Moreover, arbitrary finitely 
many of these conditions can be checked by solving either a semidefinite 
program or a linear program with a single variable! 



1. Introduction 

We consider the following moment problem: Let /x be a given Borel mea- 
sure ;U on K C and let y = (ya), « £ N", be a given sequence. Under 
what conditions on y, do we have 

(1) Va = [ X^hdfi, Va G N", 

for some < /i € Loo(K,//)? (The notation X°' stands for the monomial 
In Knill [6j, the measure di^ := hdfi is said to be uniformly abso- 
lutely continuous with respect to fi. 

This moment problem ([T]) with density, initially studied by Hausdorff for 
the interval [0, 1] of the real line, is a particular case of the general K- 
moment problem where for a given sequence y, one only asks for existence 
of some Borel representing measure on K (not necessarily with a density 
with respect to some specified measure /x). For more details on the general 
K-moment problem, the interested reader is referred to e.g. Akhiezer yj, 
Beg [2] , Curto and Fialkow [3j, Shohat and Tamarkin [12], Simon [13] and 
many references therein. 

The moment problem with density is useful in e.g. probability theory, 
mathematical physics, statistical mechanics, potential theory and dynami- 
cal systems, and an interesting discussion on its potential applications can 
be found in e.g. Knill [6]. 
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Contribution. Our contribution is twofold as we consider the case where 
K C M" is a compact basic semi-algebraic set and the case where K = R". 

• In the former case we provide three sets of necessary and sufficient con- 
ditions relating y with the moment sequence z oi fi. The first two sets of 
conditions are stated in terms of positive definiteness of so-called moment 
and localizing matrices, with entries linear in y and z, whereas the third set 
of conditions is stated in terms of linear inequalities linking the moments 
of fi and u. The first two sets of (positive semidefiniteness) conditions are 
established thanks to powerful moment results which are the dual sides of 
Schmiidgen's Positivstellensatz [11], and its Putinar [10] and Jacobi and 
Prestel [5j refinement. Checking arbitrary finitely many of these conditions 
reduces to solving a semidefinite program with only one variable! A semi- 
definite program is a convex optimization problem for which efficient public 
softwares are now available. For more details on the theory and applica- 
tions of semidefinite programming, the interested reader is referred to e.g. 
Vandenberghe and Boyd |14j . 

The third set of (linear) conditions is established thanks to a result 
by Vasilescu [15] (see also Krivine [T, 8]) which generalizes to basic semi- 
algebraic sets a previous result of Handelman [4j for polytopes (the latter 
being itself a generalization to polytopes of the famous Hausdorff moment 
conditions on the unit box [0, 1]"). Checking (arbitrary) finitely many of 
these conditions reduces to checking whether some interval of the real line 
is empty. 

This third set of linear conditions generalizes to compact basic semi- 
algebraic sets a result of Knill [6j obtained for the unit box [0,1]". This 
latter result [6j states that there is some scalar M > such that the classi- 
cal Haussdorff linear moment conditions (for a measure to be supported on 
[0, 1]") applied to the moment sequence M z (for some M), dominate those 
applied to y. 

• In the non compact case K = R", we provide a set of sufficient condi- 
tions linking y and z and assuming that z satisfies the multivariate Carleman 
condition. They simply state the existence of a scalar k such that 



< Lyif^) < K I f^ dfi, V/GM[X], 
where Ly : M.[X] — > M is the linear functional 



a 



Notice that these conditions are very simple as they require that both mo- 
ment matrices associated with the sequences y and nz — y are positive semi- 
definite. Crucial for establishing the result is the generalized multivariate 
Carleman condition of Nussbaum [9]. 
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2. Notation, definitions and preliminary results 

For a closed set K C M", let BCK) denote its associated Borel tr-algebra, 
and given a Borel measure n on K, let Loo(K,/x) be the standard Banach 
space of all bounded measurable functions on K (except possibly on a subset 
of /X- measure zero). 

Let M[X] be the ring of real polynomials in the variables X = (Xi , . . . , Xn), 
and let C R[X] be its subset of sums of squares. With ||.|| being the eu- 
clidean norm of R", the notation \\X\\'^ stands for the quadratic polynomial 
Y2^=i ^i- For a real symmetric matrix A, the notation A ^ satnds for A 
is positive semidefinite. 

Given a family {gj}^i C M[-'^], denote by: 

• gj e ^[X], the polynomial gj{X) := Hj^zjgjiX), for every J C 
{1, . . . , m}, and with the convention gi^ = 1. 

• Qid) C Mf-'^], the quadratic module generated by the gj^s, that is, 

m 

Q{g) := {uo + '^Ujgj I uje'E^ Vj = 0, 1, . . . , m}. 

i=i 

Given a sequence y = {ya) indexed in the canonical basis {X") of M[X], let 
Ly : M[X] — R be the linear functional 

/(= ^ ^ Lyif) := 

Given a Borel set K C R", a sequence y = {ya) has a representing measure 
^ on K C R" if 



y^ = [ Vq G N". 

Jk. 



A Borel measure ^ on R" with all its moments finite is said to be moment 
determinate if whenever 



jx'^dfi = j X'^dv, VqGN", 



holds for some measure then v = ^i. 
When K = R" and if 



(2) 



oo 



OO, 
k=l 

then by a result from Nussbaum [9], y has a unique representing measure ^; 
see e.g. Berg [2]. Condition ([2]) is called the generalized Carleman condition 
as an extension to the multivariate case of Carleman's condition for the 
univariate case. 

We next recall several important results concerning necessary and suffi- 
cient conditions for a sequence y = {ya) to have a representing measure on 
a compact basic semi-algebraic set K C R". 
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So, let K C be a basic semi-algebraic set defined by: 

(3) K:={xeR"| gj{x)>0, Vi = l,...,m}, 
for some polynomials {gj} C M[X]. 

Theorem 1. Let K C be compact and defined as in 

(a) A given sequence y = {ya) has a representing measure fi onJi if and 
only if: 

(4) Ly{f^gj)>0 yf£R[X]; VJC 

(b) Assume that for some M > 0, the quadratic polynomial M — is 
in Q{g). A given sequence y = (ya) has a representing measure /i on K. if 
and only if: 

(5) Ly{f^gj)>0 V/GM[X]; Vi = 0,l,...,m 

(with the convention go = 1). 

Theorem [I{a) is the dual part of Schmiidgen's Positivstellensatz [llj 
whereas its refinement (b) is due to Putinar [10] and Jacobi and Prestel 
0. 

If one restricts / to have degree less than, say r, then testing conditions ([4]) 
and ([5]) reduces to checking whether some real-valued symmetric matrices 
are positive semidefinite. Indeed, given 6 £ ^[X], let Mr{6y) be the real 
symmetric matrix with rows and columns indexed in the canonical basis 
{X") of R[X], and defined by 

Mr{9y){a,(3) = Va,/3 e N" with \a\, \P\ < r 

(where for every a G N", |a| := Oi). Mr{Oy) is called the localizing matrix 
associated with y and 9, and when 9 = 1, Mr{y) is called the moment matrix 
associated with y. 

Then testing condition ^ (resp. ([5])) for all / G M[X] with deg/ < r, is 
equivalent to checking whether Mr{gj y) ^ for all J C {1, . . . , m} (resp. 
^r{gj y) ^ for all j = 0, . . . , m), i.e., computing the smallest eigenvalue of 
2"^ (resp. m + 1) real symmetric matrices. If y is taken as unknown, then 
the LMIs (Linear Matrix Inequalities) Mr{gjy) >z (or Mr{gj y) >: 0) on 
y define the set of sequences y which have a representing measure on K. 
Importantly, this set is convex. 

Finally, given a G N*^, let g°', (1 — g)" G M.[X] be the polynomials 

m m 
g"{X) :=l[g,{Xr; {1 - gnx) := l[{l-g,{X)r. 

j=i i=i 

Theorem 2. Let K C be as in and assume that the gj 's are nor- 
malized, i.e., < (7j < 1 on K for all j = 1, . . . ,m, and that the family 
(0, 1, {gj}) generates the algebra equivalently M[X] = M[fl'i, . . . ,gm]- 
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A given sequence y = (y^) has a representing measure onK. if and only 

(6) Lyig'^il-gf) >0 Va,/3GN". 

Theorem [2] is from Vasilescu |15J (also hidden in a previous result of 
Krivine [3 [8]). Notice that testing whether 1^ holds for all a, (3 € 
with \a\, 1/3 1 < r, reduces to checking whether finitely many inequalities are 
satisfied. If again y is taken as unknown, then the linear inequalities ^ on 
y are another representation of the convex set of feasible sequences y which 
have a representing measure on K. 

So this set can be represented either via LMIs through conditions dH) (or 
([5|)), or via linear inequalities through conditions ([6]). 

3. Main result 

Let /i be a finite Borel measure on a Borel set K C R". We want to find a 
set of necessary and/or sufficient conditions on a sequence y = (ya) to have 
a representing measure on K that is uniformly absolutely continuous with 
respect to /x, that is, u is absolutely continuous w.r.t. ^ (denoted v <^ ^) and 
its Radon-Nikodym derivative h belongs to Loo(K,/i). We first concentrate 
on the case where K C is basic compact semi-algebraic set as defined in 
([3]), and then consider the non compact case K = M". 

3.1. The compact case. 

Theorem 3. Let K C he compact and defined as in Let z = (zq) 
he the moment sequence of a finite Borel measures onK.. 

(a) A sequence y = (ya) has a representing Borel measure v on K, uni- 
formly absolutely continuous with respect to jjL, if and only if there is some 
scalar k such that for every J CI {1, . . . , m}: 

(7) < Lyif^gj) < KL.if^gj) V/ G R[X]. 

(b) In addition, if the polynomial N — belongs to the quadratic 
module Q{g) then one may replace ^ with the weaker condition 

(8) <Ly{f^gj) < KL^if^gj) V/ G M[X]; j = 0,...,m 

(with the convention go = 1). 

(c) Suppose that the gj 's are normalized so that 

< < 1 on K, V J = 1, . . . , m, 

and that the family (0, 1, {gj}) generates the algebra M[X]. 

A sequence y = {ya) has a representing Borel measure v on K, uniformly 
absolutely continuous with respect to if and only if there is some scalar k 
such that for every a, /3 € N™"; 

(9) <Lyig''il-g)^) < KL,{g''{l - g)^). 
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Proof, (a). The only if part: Let di' = hdjjL for some < /i G Loo(K,/x), and 
let 

1^ • — ll^lloo- Observe that gj > on K for all J C {!,..., ?Ti}. Therefore, 
for every J C {1, . . . , m}: 

j f'^9.jdv = j f'^gjhdn < j fajd^, V/ G 

and so ([7|) is satisfied. 

The if part: Let y and z be such that ([7]) holds true. Then by Theorem 
[T]^a), y has a representing finite Borel measure on K. In addition, let 
7 = (7o) with 7o := — ya for all a G N". From ([7|), one has 

L^(/'5J)>0, V/GM[X]; VJC {!,..., m}. 

By Theorem [T][^a) again, 7 has a representing finite Borel measure tp on K. 
Moreover, from the definition of the sequence 7 

I fd{i; + u) = I f^df,, V/GM[X], 

and therefore, as measures on compact sets are moment determinate, ip+i' = 
Kfi. Hence Kfi > v which shows that u ^i. Finally, write dv = hdfi for 
some < /i G Li(K,^). From v < Kfj, one obtains 



/ {h-K)dii G S(K), 

J A 



and so < /i < K, /i-almost everywhere on K. Equivalently, \\h\\^ < k, the 
desired result. 

(b) The proof is a verbatim copy of (a), except that instead of invoking 
Theorem [UJ a), we now invoke Theorem [Dj^b) , its Putinar's refinement. 

(c) The only i/ part: Let diy = hdfi for some h G Loo(K,//), and let 
K := \\h\\oo- As 5 > and (1 - 5) > on K, 



I g%l-gfdv = j g^{l-gfhdii g^{l-gf 



dfi, 



for all Q,/3 G N*", and so ^ is satisfied. 

The if part: Let y and z be such that ([9]) holds true. By Theorem [2l y 
has a representing Borel measure i' on K. In addition, let 7 = (7^) with 
for all a G N". From Q, the condition ([6]) holds true with 7 
in lieu of y, and therefore, by Theorem^ 7 has a representing Borel measure 
tp on K. Moreover, from the definition of 7, one has 

I fd{i; + u) = I fKdf,, V/GM[X], 

and the rest of the proof is the same as that of (a). □ 

Recalling the definition of localizing matrices, notice that checking ([7]) for 
all / G R[X] with deg/ < r, reduces to checking whether 

(10) ^ Mrigjy) and Mr{gj y) ^ k Mrigj z) VJ C {1, . . . , m}. 
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whereas checking ([8]) for all / G R[X] with deg/ < r reduces to checking 
whether 

(11) r< Mr{gj y) and Mr{gj y) ^ k Mr{gj z) Vj = 0, . . . , m. 

While checking the first LMIs in the left of both both (fTOl) and (fTT]l is just 
evaluating the smallest eigenvalue of the 2™" symmetric matrices Mr{gjy), 
J C {1, . . . , m} (resp. the m+1 symmetric matrices Mr{gj y), j = 0, 1, . . . , m), 
checking the second LMIs in both (jlOp and (jlip reduces to solving a semi- 
definite program with only one variable k, and 2"^ (resp. m + 1) LMIs, a 
convex optimization problem for which efficient public softwares are now 
available. 

On the other hand, checking Q or all / G with deg f < r, reduces to 
solving a linear program with only one variable also, i.e., checking whether 
some interval is nonempty. 

Theorem ^c) is the analogue for compact basic semi-agebraic sets of 
Corollary 3.1 in Knill [6] for the unit box [0, 1]". 

We next obtain a sufficient condition for the non-compact case. 

3.2. The non-compact case. Let /i be a finite Borel measure on M". We 
want to find a sufficient condition on a sequence y = (y^) to be the moment 
sequence of a measure i' on M" that is uniformly absolutely continuous with 
respect to fi. 

Theorem 4. Let z = (za) be the moment sequence of a finite Borel measure 
/i on M", and assume that z satisfies the generalized Carleman condition, 
i.e., 

oo 

(12) j;L,(Xf )-i/2'= = oo. 

k=l 

Then a sequence y = {ya) has a representing Borel measure v on M", uni- 
formly absolutely continuous with respect to /i, if there exists a scalar < n 
such that for all i = 1, . . . , n: 

(13) < Ly{f^) < KL,{f^) V/GM[X]. 
Proof. For every i = 1, . . . , n, (fT3l) with = yields 

L,(Xf)-i/2'= > AI~V2fc^^(xP)~l/2fc^ Vfc = 0,l,..., 
and so, using (fT2]) . one obtains 

oo oo 
k=l k=l 

for every i = 1, . . . ,n, i.e., the generalized Carleman condition ([2]) holds for 
the sequence y. Combining this with the first inequality in (I13p yields that 
y has a unique representing Borel measure on R". It remains to prove 
that <C /U and its density h is in Loo(IR", /^). 
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Let 7 = (7q,) with 7^ := KZa — Ua for all a £ N". Then the second 
inequality in (fT3l) yields 



(14) L^if)>0 V/eM[X]. 

Next, observe that from (I13p . for every i = 1, . . . , n, and every A; = 0, 1, . . ., 

) < KL,(Xf ), 

which implies 

(15) L^(Xf )-i/2'= > K-i/2fc^^(^p-)-i/2/c^ 

and so, for every i = 1, . . . ,n, 

00 00 

L^{X^^)-y^^ > ^ K-V2fcL,(Xf )-i/2'= = +00, 

A;=l A:=l 

i.e., 7 satisfies the generalized Carleman condition. In view of (jl4p . 7 has a 
(unique) representing measure ip on R". Next, from the definition of 7, one 
has 

I fd{i; + u) = K j fdf,, V/eM[X]. 

But as /X (and so k//) satisfies Carleman condition (fT2]l . is moment de- 
terminate and therefore, = v + tp. 

Hence <C follows from v < k^. Finally, writing dv = hdfi for some 
nonnegative h G Li{W^,n), and using < Kfi, one obtains 



/ {h-K)dn < G ,B(M" 



and so < h < K, /i-almost everywhere on M". Equivalently, ||/i||oo ^ the 
desired result. □ 

Observe that condition ()13p is extremely simple as it is equivalent to 
stating that 

KMr{z) y Mr{y) y 0, Vr = 0,l,... 

where M^iz) (resp. Mr{y)) is the r-moment matrix associated with the 
sequence z (resp. y). Finally, a sufficient condition for (jl2p to hold is 

exp \xi \ dfjL < 00, Vi = 1, . . . , n. 
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